Searching- PAJ 



1/2 ^— is 



PATENT ABSTRACTS OF JAPAN 



(1 1 )Publication number : 1 0-031 61 1 

(43)Date of publication of application : 03.02.1998 



1 

(51)Int.CI. 




G06F 12/00 






G11C 16/06 




t * - - 

(21)Application number 


08-204335 


(71)Applicant 


: ADVANTEST CORP 


(22)Date of filing : 


15.07.1996 


(72)Inventor : 


SAITOU CHIEZOU 



40 



(54) RLE SYSTEM FOR NONVOLATILE MEMORY STORAGE MEDIUM 

(57)Abstract: 

PROBLEM TO BE SOLVED: To delay the time when a 
memory block becomes faulty and also to eliminate 
spare area to maximize the available capacity of a 
storage by searching information of a least write 
frequency out of those unused information and writing a 
relevant memory block. 

SOLUTION: A write request, a sector number 90sec and 
user write data 79wdat are received from a host 
interface, and the logical block number that is obtained 
by searching the information of the least write frequency 
out of those unused information of a using frequency list 
40 is written. In regard to the write contents, the block 
header part information is added to the data 79wdat and 
the normal CRC code value is written. In this case, the 
addition updating value obtained by adding 1 to the 
preceding value is stored in regard to the write 
frequency data. These updating information are updated 
in the same way also in the list 40 of a RAM. At this 
point of time, the old data of the same sector number 
90sec are not erased yet and therefore stored as they are 
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7 4 Jl 1/ X -t L. K $5 1/ > T , 

(7 9dat) fflWHi:, M&**:Vy-Uyi?<Dfem 
Wlim<»7uy>?'\yjm (7 lhed) £ 2 SMW 

L, 

K^n-y^-y*"^ (7 lhed) £t±, '>*<tfe±fif 
^>*-:7x-Xfr£«7**X#^CttJfc-rSiig7" 20 
n-y^7#5f (7 2num) -t U 7*0 "J 7<Dgj£ 

(7 3ctr) fc, ^t'J7n-y^ 

^^y^n-y^cD^T'^jA^lHlSCx-^ (7 3ctr) fit 

^[eI&x-* (7 3ctr) tfSii^-r-* (7 9d 

at) fc#K»l8^f*»*Lfc«r37n-y*»^ (7 7ph 
y) £«HA-f Sfc&atfas^SfcHtf, 

'Amwmyr-c^T.T-h.o 30 
raw&ji 3 ] ^j? fgtt* * y ^r^ffl-r ztmmwm 7 

^W^tt^^-y© 1 ^^y^n-y^*, 3— tFg>A*x 
-* (7 9dat) Wttfflfc, SK^t'jyp.-j'^oflMB 
IfiWflJOrny*^^ (7 lhed) tC 2 SMM 

U 

^T'D-y^'N-y^gp (7 lhed) £t±, '>&<i:*>±ffi 
Y > * -7 x -X 6 07 * -tr XS#lc*fJfrr 3!£JI:7 
n-y (7 2num) m&t^ V 7*n -y *<DSi£ 

*la]&-r-£ (7 3ctr) CRC3— F (7 4crc) 40 

^*«J 7n-y^<0cfT'#)i*(E]af f -^ (7 3ctr) 41 

^EUSx-^ (7 3ctr) fco.— y-'SiA^f 1 -^ (7 9d 
at) ^MlcnilWI^i Lft*17a 7 * « (7 7 P h 

y) t«ifrr«»a*iaa#a*Rw, 

«±*s<s l r v > s c t znm t i, tz ^w% J &. * * y t 3 

c»#jf4] 3F»atty«y*ffiffl-r*g2««f*ffl7 so 



•y *1t$fi*f&$ft-r5fi$»gJi:7n-y-j7 (6 5blk) t. 
n9*3.-*fm&2>-T-£ (7 9dat) £:LT<£>*iJfflpJ 
figm-y^ (6 6blk) t LTfJO StL> 

mmmnjm7uy >? (6 6t>ik) to^stm/j^ 3—9* 

#ii^-r-£ (7 9dat) ffiigmt. m^t'jya-y 

tatitm&mmoyuyt^yjrm (7 lhed) mmm 

E2#MU 

l^^n-y ^'N-y^-gp (7 lhed) '>&<£fc±ffi 

n-y^## (7 2num) 'J 7n y 

*@Sf-^ (7 3ctr) CRC3-K (7 4crc) 
*3R**y 7n -y *©ffiffl#»**rffiffltt!BX^- 
*Xtt#fM3£LTKft, 

**y7ay*©4'T'gii#II]&T f — # (7 3ctr) {1 
^HKx-* (7 3ctr) tf»ii*-r-* (7 9d 

at) tmc&ffmmif^Lrz^smyuy (7 7 P h 
y) t«ttr*»i&*js«¥tii{tr*»ii*«ia#a* 

«±* JMB L T S c i: « W« I, ^» 5g£fe * * y G 
tt&ftffl 7 7 4 Jl is X f- A 0 
CW*3S5] CPUCDRAM^^&ySffl±{Cffiffl«a 
'JXh (4 0) KttT^-ty^"n-y^«^-rS»*R 

k 2, 3, x(i4ie«©*»f^**yffiii»K*/fl7 

[0 0 0 1] 

y) ^ffifflLt77'C;P->Xfi»?:S$L/ii^lcfe^ 

zoffiMm'p{t^mzmm-?z>7 7^jw>x7-L.icmir 

So 

[0 0 0 2] 

*y<ostg*^iu»tt, *ht*o, faiiaotts 

SSA^Utf 1 0 7flHlT'^So HfS^ti^-ty^fS^ 
<0tf SO«^«j&»*fl4McJ:9*Mlcil&D 1 ~ l 0 

TfffltSll^ctt, ^ir^o/i^^ey rn-y^^ftil 

o ^ * y r a > y >? ic m * * a isw*® c «t o mm ^ m 

S £ o IC LTV ^5. ^-rnfcLTfe7-7-y->a^ ; ey7? 
[0 0 0 3] 'ti£*73^T'{±-jaSfi*JtC FAT (file alloc 
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ation table) Ifffifcl^gST— 7/H&&&3\ CtliC 

LTOflMBtt*SI«LTI/^o 
[0 0 0 4] PRffMSDOST'SfflUl^FATig 

^^(iffi^x-^mfircoS/J^fiT'SO, fflj*ff 5 1 2 

a^S/hmfitTfe*), Sffi l l -on ^=7 

x^*<9Jti^TP>n, i ^7X^im< tfe net 

[0005] «#«Aiiia*«sw*fie*atBtov'>T 

0 5tc^-r<fca^7^-y->^^ ; e | j (FM) 8 0<D 

— ZW&Q 2 CO-fe-7 ^BSfflCD FAT (file allocatio 
n table) 1 fcfSttSo SF A TrtgfcLKit 

-21S«9 2<a*^U7a-y?;£:ft!j£Lfc«h |BJ— 

n -y ^7 ^JMTlf K <fc 0 * 'J 7a -y ^7 9 5 erri: & 

■ofcm^it. «9i««9 3 KftSfiOftWT'n v 

*ftf I7*ny >|ft-pJ5* F A TWAfcftofcf* 
9 3 (0«»A 7a -y F A T 7 a 

**2<oe*«i«LTi3<*>* t l«»j:ft*. fiH-5, htt55 
W'hS * U g*CD7 5 -y -> a p< €■ U T-fiftffxIiJ-g- 40 

mmt. aii-pab5*^o^>yi' cmtfi 073 
@) st7*-bxJW!o*op]ffl7yu^- 

^7 7<<)W3b%t. &m<D7ay<7lcW£:frtfm t PL so 



T^«9 1 <*8£U^i: 4 4Mfls 

[0 0 0 6] 86*o»2«iJi: lift 
f?ZlM?3D*)> ItM—Wm&V'l •yTV'tvZTvs* 

SSW«ft©^ttflWJWJ-Wl1lMB"T?a&* F A TflHB 

Ki*FATflMHJH»*l»±-4-*Jftli:, 777->a« 

y±KfeFAT**xij7'*aa*t» Tmmioz ^«#» 

<o COf^li, S R AM±©F ATlflSrSMcOpI^'IS 
SrgftT, SRAM±<0FATfSS:777->a^ ; eU 
T-25 t) » ±T(Di/X7-L.lcmmtiimc < 

p >y *©whwh* fat t«asuT«a«-r*BajBiB 

T'fct, S^BfyCti, F AT1f«*Stf-r-5«&S^fcO, 
C<Dj£>6 F AT^-g-^fcg-^y^P-y 5<DWZ%k%- 

» * iaa*fri- * 7 9 * S/ a * * 'J i s^^<*^#«g 

[0 0 0 7] 

BB!H#»i* LJ:-5 fcf SIS®] ±ieittB^co^3fe77 ST- 
fiF ATfitV^faf- 7*;l/*FM8 0(7D— gpcofg 

UT<^£ ^ * 'J 7a -y * fcfte<0 -E- U 7a -y 5 tfflmx* 

**V7av?£K>W}&,frm&tfmfrte&l<\ cco^, 
mem AT1t?8<9**y7a-y*AWifri:&oTLi: 

-So W^FAT[«jg<D«iaF ATlCt&iWSnTI/->5 

LHffl±©Sl^^feS, gEfc F A Tlf $8Sii*^cO«ig 
BffC.fcoTfi^KSii^'t'OF ATf-?*m% 

0 cnt# 5 s gmmm<ommt a 09kffl±fiF 

IKiSv^, CCD^a^fi2^8E©F AT*®^T|S|— 

-5. *fcse*#a-e«FAT*i»<f f -**irt«*»c» 

LTfeSii**ftO^V>^*y7o-y^«ffl<0«tgf«i0^ 
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[0008] ^cr% *§%mtfM&tL&?f?zmm 
it-? -a 9&&M9&m. tLt^t^D'^wsi:* 

[0 0 0 9] 

fc»<D#®] lit, ±tEKB«ff^ 

* 7 9datfc#KM*fLfc»i&#liS'r-;5' 7 3ctr^r^ 

<DW&&micisif2>mmmic&zw&z>-7 7'<>i7 : -5' 20 

[0 0 10] g?2{C, ±!3»B*»i*f 

±tt^>*-7i-X*'5»Jfta-lfia»7 , -ji 7 

f\y«J7 lhed«*fflfc2#MU 70 7^7^ 
g|37 lhedlcti, 'M<fcfe±^>^-7i-Xfrf l 

■T5^a7*n-y^S^7 2numi:, ^*'J7n>y^Cif 

yi?<D7uy?'\yfr&7 1 hed<D^T#&*lsIiSCT r — 

* 7 3ctrfftfS'>Ofc©£S&^*fi*i: LTHtfJU 
38WLfe«a*ia«7*-* 7 3cer*a— !fWa*7*- 

9 7 9datfc#K8Hfrr*»i&#«ra#&*Htt*«ja 

[0 0 1 1] S3fc» ±K«»SlW8W-*;fc«>fc:, #|g 
i«©*lJ«T?a\ WStt^eyoi «U7n7^, 
±ffi^V#-:7x-Xfr££WTc:i-1fSi&#7 i — # 7 
9datffl«fflt, ^t'jyny^OllWHftfcWorny 40 
9<\v4Wl lhedSl*JH»C2#fflU fUyfwjt 
7 lhedlCfi, '>4<it±fii!'l'>*-7x-^6 
<DT*-feX#*f (P^.{f-fe^^#^9 Osec-^vX* 

^§#7 2num£ s ^ ^ 'J :Tn -y *£>Sj&#0®7 r — * 
7 3ctri:, CRC3-K7 4 crc£;< * 'J :7 a -y ^CD{£ 

^t l J7n7?(07'D-y^'\7^7 l hed<D<fT'§jA 
^[elStx-^ 7 3ctrffi#«'><Dfc»*«j£#*f£lfc L 
TJlttiU MfrL/c»ji*'(e]ia7 r -^7 3ctr*a— «f so 



[0 0 12] fg4lc, ±!2IMB*W»5-r*fcii>t:. 
W<0»^cT'{i, ; RI%ttj(t'JC^ : tU7n7^S > 

* y tr a -y «*«tt-r saasayn -y * 6 

5blkt, 38 0*3-— 9*«ii*-r-^7 9dati:LT<DfiJ 
ffl^l6:/n-y^6 6blktLTfijy STU ?iJffloJ^7 
n-y^6 6blk<DrtgP1gfig^ s ±fi'Yy?-7x-X* 

7n-v ?<Dmm&Mm<D7n v ?$i7 ihedmm 

fflfC2##JU 7D7 ^^\-y^"g(5 7 1 hediCSi, '>&< 
tfe±e-0^-7x-XfrP,©77-bXSt (0)Rt£ 
-fe:7£#*f 9 0 sec^-* 5 X L/cT^-fe 
X#*f) fC^-r-5iwa^"n-y^S#7 2numi:, 
y^n-y £7 3ctrt, CRC3- 

F7 4crc***v7uy?<o&mttm%7jk-?&mttm 

•y ^"\7 ^g|5 7 1 hedCOcf T'Sii^lsllSx-^ 7 3 ctrffi 
frmWLT-Z 7 3ctr^XL— «f#i&#T f -* 7 9dati:ft 

[0 0 13] 

[0 0 14] 

[HiSSM] *aw<D-> y 3 >xv x ^tsis^x^A^ti 

TtCittH^-T^o CCT\ m.WK®%>£-?%>%i\C, FM8 
0<D?B£rn-y^mfii («l^f4K/WH ^loco^ 
; &U7n7^ 8 1 blk, ip-fel-fe^^ (&3v>til*7 

^y?-7i- XfrP><£>7'^-t:X#*§(±-t:^*#^§9 0 
sec (fe«V«^-7X^**fi[i:L/-c7^-bX#^) * 

•y^7#^9 l blk£#LTx— #©»&*/S?*mb<*) 

r * -bx mf&tiz &<Dt Mm-t z>„ tzti L*mwr*it 

I7d 7 7#§7 7 phy^OSSMPJftt* «*<0*««t> 
[0 0 15] m«*ISB«D5F»8tt**y (77 7-> 

«o c©ffls«i«tt» mmimm^® i zt. m&m 
#a 1 3 sii^«aa#@ ut, ei^tij usaa#s 

1 5tT'figS„ 

[0 0 16] 5tfS»]i:*^OFM8 0±<^t j -^1§ 

Mm&ttmnt% 0 ^2 (a) »FM8o±o«y7 

o>y»fJ»)f«t{t«^iaT-^t), £7"a-y?&;& (M + 
N) 7"n>y^i:(g^-r^ 0 c«4't*M7n7i'[iili 

i7n 7^6 5 bik-r-s y , c nit, w&fr&$tw?m 

ffltti*^ < fcofc^D -y ^(CTof-r SfiSfflW^XT^-^X 



iiflmM = 1 ^*'J7ny*Ottffl7ED*o SOON 
7P'^4tlia- 9dat£ LT£)?iJ 
/H Rlfii^n 7^66 blktc-T So 

[0017] mz (b) u« a*/ffl**fTdWE« 

SRT*B7ny ^6 6blkO 1 ^^e U 7p -y ^OrtSWJW 
Ct««HT**o C Ommtyu y 7 ihed 

ka— tfT 5 — #gR7 8dat4:Tj«*o St^n* *"Vy$f 

tea— *f§&#-r-* 7 9dat*«jW-rsa«SB»T3& 
So •fuyf'wimi lhedffi#<Oi«BfcLTU\ IK 
Ji^n-y^#^7 2nunik. »i&*EI»-r— # 7 3 ctr 
k, CRC3-K7 4crctfSS 0 C^T*il7n7 

fflT'feSo »iMHS»7 f — *7 3ctrte^^:U7 r n>y 

* e#osii*®afisoias«iftfflT*So c r c n— 

K7 4crcti N i^fi^TlS^tt (cyclic redundancy chec 20 
k) T*&0> K^t'J7P7 *<0£-r— *K2tr5C R 

frowij * ffl k l Tf mr * o 
Co 0 1 8] ^*ch 1 *u^-raiw{kjaa^a 1 2*bsb 
ts 0 toawtiaa^s 1 2 fmso n >y 

*#^I~N7n>y*W5:7n^^y^7 1 hedlff 

IT, R AM±C0ftl7P7 ^#^7 7phy^^JC5*rS 30 
iffliftUX h 4 01-4 ONffii^SifltSo £(Dt% 
icmm^tiy >7%m 7phytmm7uy 5%im 2num 

[0 0 19] CCT«ffl*«'JXh4 0lCO^TttWf 

So ffifflSfiyxh4 0ii, h 3 tc*rr<fc ? £ c pu<d 

M8 OcOSii^OSSfflT— -r;I/TfeSo Ctlfi> N7 
n *y S^fiJffiRT^O 7^66 blk<0&<9:/o >y * 

M 0 1-4 ONfcLTSMfrTSo COftSte, 40 

mm 4 it, *ffi^ttffiif$B4 2 1. ®m#mmm4 3 

k, liil^n>y^#^1f^4 4nun.k, *&»Iil&flHB 
4 5ctr£#WS 0 

[0 0 2 0] WE»i:fel>T«ffl«IB««4 1 t*&mtt 

mmm 42 1 wmsm m 43^ ^2 ( a ) ic^-r« 

4crc*H^T5feric-r«o BP 5, C R C 3- K 
7 4crc<Offltf, SlfclCRCffl^iE«ftliB'«lK^€- 

*-fe >y h U S 2 C R C ffltf WSOx^—ffiOJf'&ti: so 
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2 3r-tr*yhU ^3 tCC R Cffltf?$gOX7-I«^ 

v hStrC^S#&«± 0 «»«««« 4 3£-tr*y h~T 
So CC-ett«Kmi4R4 3K£S£>OT\ ££ttiHtt 

Wmyuy^^mWi4 4nun£li, H2 (b) \Ct^T 
7D7^7?»7 lhedOt&a:/n*y*#^7 2num«r 

##9 0secfc-a^S«*ffifll"r*o ^3tC^-r#jA 
*@IS1fffl4 5ctr£W\ fW}*mc[g2 (b) (C^-ryn 
^ ?y\y#*t7 i hedCOSii^Isia-r— * 7 3ctr£:fg*ft 

[0 0 2 1] &fc:ei 1 «c^-r»«*D31#« 1 3«rWWT 
So ±fi-i'>?-7x-X^60SSB*i:'ir*«f 
9 0sec*«CtT, cn(C»JSt§lI7D7^ff7 
2num^6tta^ r n^^S#7 7phytf#fr?K SKWI 

^'^#§7 7phy^ffiffl«»o*&ti:«4Kffl«fc:* 
5CRC3-K74 crc*W«fflflr*BB|lJ^-^3- K 
k * S «fc 5 fc— (CRC^-Ki S i/ Hi a— if 
-r-£gf5 7 8dat) £±S£l£frtS 0 C<D-gfl#»i£ 

& a L TF^ a v- ^ x - ^ V ^«^«±«« 7 p *y * k 
^S e fcotcfficoS^pit6^3.~+fT :f -^a5 7 8dat^r 
MlC±S£jafiU 132 (a) <Dti&mmM7w?6 5 

bik<D*tjcs-rstr^ h£-tr*y h#jA^-rso cns^oM 
-rso 

[0022] *fcHi ic^-r«*a Lsaa^ai 5^i« 

*^S#9 OsecSSttT. CntcW^"TS03CDfigffl 
iS«;Xh4 0±^i^S^D'y ^7#^4 4num^:1t- ^* 
Ftti*6WI7ny?W 7 7 phy#»* 
0, S%iayny^S^ffiStc^rsa-ifT f -^gP7 8 
dat*R*ffiU cn^±ffi^>^-7x-x^tH*r 

So 

[00 2 31 ^01 tC^-rSjA^jaa^© l 4 ^rSftB^ 

■mw^mr-fioo w*>. ±ffi>fy^-7x-x^6<of 

ii*B* t -fe * 9 0 sec a^-^SiA^^- ^ 7 

9wdat^SttT, B3<O(!Effl«fiUXh4 0<O*ffiffl« 
fli1Sffl4 2OfeO<0ffA^6»5i*lHiaita4 5 ctHBtf 
«'>Ofe(0Sf-fLTS/£il7n 7 *S^4 4num 



7 I hed«?H*tt*D U IE3f & CRC3-K74 crcffi^: 
»ii*"T*o CC0B#«^-r^Sii^[H]aT r -^7 3ctr 

Ci:ttf5*n«^o iiftilBHlWsrn^^fW 

7 2num^-fe^^S^9 OsectC^-r^fl^feoT. % 

« R A M±Offiffl«Jg ij X h 4 0 ic n«tc: Sir L T*5 
<o CO^fiiB- *:^£#*§9 OsectOlB-r— 

[0 0 2 4] huI2KW<OJ; -5 JC»^<D«3&#lsia«fH4 
5 ctrO X*V7ayt%&LTC tl*»i&* ft £ *T 

^ U 7o >y *<0«&#IhI»«#H 4 5 ctrffi#± 1 fflJKrt 
tci&l;3c££&£o C^SFM8 0±fti:LTiOi 

««#*{t t nmx* * « * * & ?j jAtfft en^o 

[0 0 2 5] ±E»&#*te*5^T, fcL-fe**S*§9 

4 oakume****^ ±82iKB8<ojH£ffla¥a i 3 

•HMHHBAI SUE y X h 4 0 fc £> nR L T*5 < c t fc* « 
5it*6^ a C(D«i&»#MBp-6. 5fcfc9J<D**y:7 
ny^tc»ii*U »i&#ai2»t<:IB-fe**S^9 Ose 

[0 0 2 6] ±E»&*»C*^T, tL»ii*«<OC 

9bkni:LT«fiffl«3:7n*y*6 5 blklcefi^lftiag 
U iffcft*ffifflttffitcfcS^^yra»y^*#ii^ 

[0 0 2 7] ±E»ii*»fc:*^T\ W— fe*$r#*9 
0 sec£> IBx- * *«T?H£-r 8#WtL T WW L ft 

Jtte»i*-r*#iio#a»jM¥a 1 4£LTt>&^ 0 
[0028] tats, ±tmmm<ommx^ mm^m? 
°7^6 ebiktmmmmr^y^ 6 5bik*H»r»« 
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*RlfigT*S«^c»aLT. yuyfWiWl lhed 
tc££ CRC3-K7 4crc«*ffiffl*e«*«4 1 ^5fc 
4 2 CtfM)»e© CRCa-K«i48J: 

tiSfiasa^oy* 6 Sblk^BUBSL, cntc 

10 [0 0 2 9] Sfc, ±E**0J#««HTW\ ±{4^V# 
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